древовидная сортировка

древовидная сортировка
1) General subject: heap sort (тж. пирамидальная сортировка; эффективный алгоритм сортировки, предусматривающий включение сортируемых элементов данных в структуру данных в виде двоичного дерева таким образом, что максимальное значение находится в)
2) Engineering: tree sort, tree-structure sort
3) Mathematics: tree-like sorting
4) Information technology: Xmas-tree sort, heapsort, tree selection sort, tree-selection sort

Универсальный русско-английский словарь. . 2011.

Игры ⚽ Нужно сделать НИР?

Смотреть что такое "древовидная сортировка" в других словарях:

  • древовидная сортировка — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN heapsort …   Справочник технического переводчика

  • Двоичная куча — У этого термина существуют и другие значения, см. Куча (значения). Имеется викиучебник по теме « …   Википедия

  • Двоичное разбиение пространства — BSP дерево  это структура данных, используемая в трехмерной графике. Аббревиатура BSP означает Binary Space Partition  двоичное разбиение пространства. BSP дерево используется для эффективного выполнения следующих операций: Сортировки… …   Википедия

  • Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева …   Википедия

  • Декартово дерево — Декартово дерево  это двоичное дерево, в узлах которого хранятся: ссылки на правое и левое поддерево; ссылка на родительский узел (необязательно); ключи и , которые являются двоичным деревом поиска по ключу и двоичной кучей по ключу ; а… …   Википедия

  • Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»